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CLAIMS: 



L A receiver suitable for a base station of a CDMA communications system 
comprising at least one base station (1 1) having a transmitter and a said receiver and a 
5 multiplicity (U) of user stations (10\...,10") including a plurality (U') of user stations 
served by said at least one base station, each user station having a transmitter and a 
receiver for communicating with said at least one base station via a corresponding one 
of a plurality of channels (14\...,14"), the base station receiver for receiving a signal 
(X(t)) comprising components corresponding to spread signals transmitted by the 
10 transmitters of the plurality of user stations, each of said spread signals comprising a 
series of symbols spread using a spreading code unique to the corresponding user station, 
said base station receiver comprising; 



15 



a plurality (U') of receiver modules (20S..., 20^,20^) each for deriving from 
successive frames of the received signal (X{i)) estimates of said series of symbols 
of a corresponding one of the user stations, 



preprocessing means (18) for deriving from the received signal {X(t)) a series of 
observation matrices (Y„) each for use by each of the receiver modules (20) in a 
said frame to derive an estimate of a symbol of a respective one of said series of 
symbols, and 



20 



means (19,44;44/l,44/2) for deriving from each observation matrix a plurality of 
observation vectors (Y : Y : 2^ .2^ : and applying each of the observation 



vectors to a respective one of the plurality of receiver modules (20',...,20^S20*'); 
each receiver module comprising; 




channel identification means (28) for deriving from one of the observation 



vectors a channel vector estimate 




parameter estimates of the channel between the base station receiver and 
the corresponding user station transmitter; 



\\ beamformer means (27',..., 27^,27**; 47**) having coefficient tuning means 



(50) for producing a set of weighting coefficients in dependence upon the 



30 



\ channel vector estimate, and combining means (51,52) for using tiie 



\ weighting coefficients to weight respective ones of the elements of a 
respective one of the observation vectors and combining the .weighted 
. elements to provide a signal component estimate (fj, . .,^„^); and 
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symbol estimating means (29\...,29", 30\...,30") for deriving from the 
signal component estimate an estimate {Sl^ . .,S^) of a 
symbol {b^,...,b^) transmitted by a corresponding one of the user 
stations (10*,.. .,10^, 
wherein said receiver further comprises means (42,43) responsive to symbol 
estimates channel estimates 

f^V.. 5^' ,) comprising at least said channel vector 
estimates (jj\.„,fl^') for channels (14\...,14^ of a first group (I) of said 
plurality of user stations (10\...,10'^') to provide at least one constraint 
matrix {fi^ representing ^nterfe^n^ of the received 

signaJ corresponding to said predetemiined group, and in each of one or more 
receiver modules (20A'*) of a second group (D) of said plurality of receiver 
modules, the coefficient tuning means (SOA**) produces said set of weighting 
coefficients in dependence upon both the constraint matrix (C^ and the channel 
vector estimates (g^ so as to tune said one or more receiver modules (20A**) 
each towards a substantially null response to that portion of the received signal 
(X(t)) conesponding to said intei^&rence^ 

2. A receiver according to claim 1, wherein said coefficient tuning means (50A**) 
20 also tune said one or more receiver modules (20 A*"), respectively, each towards a 

substantially unity response for the component of the received signal (X(t)) from the 
transmitter of the corresponding one of the user stations. 

3. A receiver according to claim 1, wherein the observation vector deriving means 
25 (19;44) comprises first reshaping means (44) for reshaping the observation matrix (YJ 

from the preprocessing means (18) and supplying the resulting observation vector (YJ 
to said beamformer means (47A*') of each of said one or more receiver modules (20A**), 
and wherein the means (42,43) for providing said at least one constraint matrix 
comprises constraints-set generating means (42 A) responsive to said channel 
30 estimates (J^l,..., J^lj symbol estimates (fi.VX'j^ V^'i^'"') 
corresponding to said first group for generating a plurality of constraints-set 
matrices f cj^..., d^^) together characterizing the subspace of interference attributable to 
said first group of user stations and the constraint matrix generating means (43A) 



10 



15 



1=5 = 
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comprises a bank of vector reshapers (48A .... for reshaping the constraints-set 

matrices (d ..d''\ to form columns, respectively, of the constraint matrix the 
constraint matrix generating means (43A) supplying the constraint matrix to each of said 
coefficient tuning means (SOA^ of said one or more receiver modules (20«) of said 
5 second group, and wherein, in each of said one or more receiver modules (20A*), the 
channel estimation means (28A^) supplies spread channel vector estimates (fj^ to the 
coefficient tuning means (SOA'O for use in updating said weighting coefficients. 

4. A receiver according to claim 3, wherein said constraint matrix generating means 
10 (43A) comprises transformation means (49A) for forming an inverse matrix (QJ in 

dependence upon the constraint matrix (t^ and supplying said inverse matrix to said 
coefficient tuning means (50A^ of said one or more receiver modules {20A''), and 
wherein said coefficient tuning means (SOA") computes said weighting coefficients in 
dependence upon said constraint matrix, said inverse matrix and said channel vector 
15 estimate. 

5. A receiver according to claim 1, wherein the observation vector deriving means 
comprises a plurality of despreaders (19',...,19'".19-^each for using a corresponding one 
of the user spreading codes to despread the observation matrix (YJ using a respective 

20 one of the spreading codes to form a user-specific post-correlation 
vector <2> Z" Z'O and supplying same to a respective one of the channel 
identification means (28\...,2S'', 28**). 

6. A receiver according to claim 3, further comprising means (30',.. ..30^) for 
25 deriving amplitude estimates (^;, of signal components from said first group of 

user stations and supplying the amplitude estimates to said constraints-set generating 
means as parts of said channel estimates, and wherein the constraints-set generating 
means (42C) comprises a plurality of respreaders (57C\..-.57C^) each for using a 
corresponding one of the user spreading codes to respread a respective one of the symbol 
30 estimates (fi\„.,t'^) from the receiver modules corresponding to said first group (I) 
of user stations, scaling means (58C\...,58C^») for scaling the respread symbol estimates 
by the amplitudes (i^;....,^^') of the signal components corresponding to the symbol 
estimates 
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(Bl,...,h^\ respectively, and aplurality of channel replication means {59CS...,59C^^) 
having coefficients adjustable in dependence upon the channel vector 
estimates {^^^ respectively, for filtering the corresponding respread and scaled 

symbol estimates to provide user-specific observation matrix 
5 estimates y^^^), respectively, and means (60) for summing the user-specific 

observation matrices to form an observation matrix estimate (/^ and supplying same 
to the constraint matrix generator means (43C), the constraint matrix generator means 
(43C) comprising vector reshaping means for reshaping the observation matrix 
estimate to form an observation vector estimate (/ ^) as a single column 

10 constraint matrix (CJ for application to the coefficient tuning means (50A**) of each of 
said receiver modules (20**) of said second group (D). 

7, A receiver according to claim 3, wherein the constraints-set generating means 
(42D) generates a number of constraints (Ne) equal to the number (NI) of user stations 

15 in said first group (I) and comprises a plurality of respreaders (57D\ . . .3,570^^0 each for 
using a corresponding one of the user spreading codes to respread a respective one of 
the symbol estimates {61,... ,6^^) from a predetermined group (I) of said receiver 
modules corresponding to said selected ones of said components of the received signals, 
and a plurality of channel replication means (59D',...,59D^) having coefficients 

20 adjustable in dependence upon the channel vector estimates (H\...,fl^), respectively, 
for filtering the corresponding respread symbol estimates to provide a plurality of user- 
specific observation matrix estimates (fi.i,..., f^,) respectively, and wherein, in the 
constraint matrix generator (43D), the bank of vector reshapers (48A \ ...,48i4 ^0 reshape 
the user-specific obsen^ation matrix estimates to form a plurality of user-specific 

25 observation vector estimates ,...,}^'), respectively, as respective columns of the 
constraint matrix (cj for supply to each of the coefficient tuning means (50A**) of each 
of said receiver modules (20^ of said second group (D). 

8. A receiver according to claim 3, wherein the plurality of channel identification 
30 means (28' .... ,28^*) of said first group of receiver modules (20E', . , . ,20E^) provide both 
the channel vector estimates respectively, and a plurality of sets of sub- 

channel vector estimates (H;'\"...^/^,...,*f ^..^^^'-^Z), respectively, each of the 
channel estimates (j^^^ ^w^') comprising a respective one of the sets of sub-channel 
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vector estimates, each of the sets of sub-channel vector estimates representing an estimate 
of the channel parameters of N, sub-channels of said channel between the base station 
and the transmitter of the corresponding one of the NI user stations in said first group, 
the constraints-set generator means (42E) comprises a plurality of respreaders 
5 (57E',..,,57E^) and a plurality of channel replicators (59E',...,59E^0 coupled to the 
plurality of respreaders (57E',...,57E^, respectively, for fUtering the plurality of 
respread symbols ($1 6^1 respectively, using respective ones of the sub-channel 
vector estimates to form a plurality rA^J of constraints 

equal in number to N/JI and forming a plurality of user-specific sub-channel observation 

10 matrix estimates (fil^,..., y;:?,..., T^fO corresponding to the sub-channels, 
respectively, and, in the constraint matrix generator (43E), the bank of reshapers 
(49A ^...,48^^0 reshape the sets of user-specific observation matrix estimates to form 
a corresponding plurality of sets of user-specific sub-channel observation vector 
estimates (r;:^..., respective columns of the constraint 

15 matrix (Cj for supply to each of the coefficient tuning means (50 A**) of each of said 
receiver modules (200 of said second group (D). 

9. A receiver according to claim 3, further comprising hypothetical symbol estimate 
generating means (62¥\,..,63F^') for generating for each of said selected ones of said 

20 components a series of hypothetical symbol estimates (s\g^,g^X wherein the 
constraints-set generating means (42F) comprises a plurality of respreaders 
(57F ,...,57F'^) each for respreading, using a corresponding one of the user spreading 
codes, selected sets of said hypothetical symbol estimates, and a plurality of channel 
replicator means (59F 5 9F^, respectively, for filtering the sets of respread symbol 

25 estimates, each to form a plurality (NJ of constraints equal in number to 3 NI and 
forming a plurality of user-specific observation matrix estimates 

the plurality of channel replication means 
(59F\...,59F^') having coefficients adjustable in dependence upon the channel vector 
estimates (g^^,.,.,^:^). respectively, and, in the constraint matrix generating means 

30 (43F). the bank of reshapers »,..,4M''o reshape the sets of user-specific 
obseivation matrix estimates to form a plurality of user-specific observation vector 
estimates respectively, as respective columns of the 
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constraint matrix for supply to each of the coefficient tuning means (50A**) of each 
of said receiver modules (20**) of said second group (D). 

10. A receiver according to claim 3, further comprising means (63G^...,63G^') for 
5 providing hypothetical symbol estimates (g'**-*) and wherein the constraints-set 

n 

generating means uses a combination of said symbol estimates (61,,.., 6^ and said 
hypothetical symbol values in producing said set of user-specific observation matrix 
estimates. 

10 11. A receiver according to claim 10, wherein the constraints-set generating means 
(42G) comprises a plurality of respreaders (57G\...,57G'^) each for respreading, using 
a corresponding one of the user spreading codes, a respective one of the symbol 
estimates {6l,.,.,B^) and a said hypothetical symbol estimates to provide a 

plurality of respread symbol estimates, and a plurality of channel replicator means 

15 (59G^...,59G^, respectively, for filtering the respread symbol estimates to form a 
plurality (NJ of constraints equal in number to 2N1 and forming a plurality of user- 
specific observation matrix estimates (f^^, ^ f^^, J, the plurality of channel 
replication means (59F^...,59F^) having coefficients adjustable in dependence upon the 
channel vector estimates (^\...,^'), respecdvely, and, in the constraint matrix 

20 generating means (43G), the bank of vector reshapers (48A ',..,,48^4^0 reshape the 
user- specific observation matrix estimates to form a corresponding plurality of user- 
specific observation vector estimates (f .„ i^' ), respectively, as respective 
columns of the constraint matrix (^j for supply to each of the coefficient tuning means 
(SOA**) of each of said receiver modules (20'*) of said second group (D), 

25 

12. A receiver according to claim 1, wherein the observation vector deriving means 
comprises a plurality of despreaders (19',...,19^,190 each for despreading the 
observation matrix (y^ using a corresponding one of the user spreading codes to 
produce a corresponding one of a plurality of post-correlation observation 
30 vectors (2*,...,Z^, ZO supplying the post-correlation observation vectors to both 
the channel identification means and the coefficient tuning means of the beamformer 
means of each of said one or more receiver modules, said elements of the observation 
vector weighted by said combining means of said one or more receiver modules being 
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elements of the corresponding post-conelation observation vector, and wherein the 
constraint matrix providing means (42B, 43B) comprises means (42B) responsive to said 
channel estimates (J^l, J<.0 and to symbol estimates 
{b\...,b^']g\g^,g^;t^^ corresponding to said first group (I) of user stations for 
5 providing a plurality of constraints-sets matrices (CJ together characterizing the subspace 
of interference attributable to said spread signals of said first group of user stations, and 
constraint matrix generating means (43B) comprising a plurality of user-specific 
constraint matrix generators {436*^ each associated with a respective one of said one or 
more receiver modules (20**), each user-specific matrix generator (43B^) having 
10 despreading means (55B'' V",555'''^0 for using the corresponding user spreading code 
of the specific user to despread each of the user-specific constraints-set matrices 
□ respectively, to form a respective column of a corresponding one of a plurality of user- 
specific post-correlation constraint matrices (C^^), the plurality of user-specific 
;;P constraint matrix generating means (436^*) supplying said plurality of user-specific post- 

J 15 correlation constraint matrices to the coefficient tuning means of the respective one of 
said one or more receiver modules (208**). 

rU 13. A receiver according to claim 12, further comprising means (30 ,...,30^) for 
ly deriving amplitude estimates of signal component estimates of said first 

^3 20 group of user stations and supplying the amplitude estimates to said constraints-set 
generating means as parts of said channel estimates, and wherein the constraints-set 
generating means (42C) comprises a plurality of respreaders (57CS . . . ,57C^ each for 
using a corresponding one of the user spreading codes to respread a respective one of 
the symbol estimates from receiver modules (20\...,2C^) corresponding to said first 
25 group of user stations, scaling means (58C*,...,58C^) for scaling each of the respread 
symbol estimates by said amplitudes (^J, respectively, a plurality of channel 

replication means (59C 59C^0 having coefficients adjustable in dependence upon the 
channel veaor estimates respectively, for filtering the corresponding 

A n 

respread and scaled symbol estinutes to provide user-specific observation matrix 
30 estimates (f^ respectively, and means (60) for summing the user-specific 

observation matrix estimates to form an observation matrix estimate (/^_^) and supplying 
same to each of the user-specific constraint matrix generators (43H0 of said one or more 
receiver modules of said second group, each of the user-specific constraint matrix 
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generators (43H'') comprising despreading means (553*^ for despreading the observation 
matrix estimate (/^ ^) using the corresponding user spreading code to form a respective 
one ry \ of a plurality of post-correlation user-specific observation vector estimates 
each as a single column respective constraint matrix (d^^-^^^X for use by the associated 
5 one of the coefficient tuning means (SOB**) in said second group (D). 



14. A receiver according to claim 12, wherein the constraints-set generating means 
(42D) comprises a plurality of respreaders (57D*,...,57D^ each for respreading a 
respective one of the symbol estimates ($1,.,.,$!^') from a predetermined group (1) of 

10 said receiver modules corresponding to said selected ones of said components of the 
received signals, and a plurality of channel replication means (59D',...,59D^ having 
coefficients adjustable in dependence upon the channel vector estimates (i^,...,g^), 
respectively, for filtering the corresponding respread symbol estimates to provide a 
plurality of user-specific observation matrix estimates y^^,) and wherein, in 

15 each of the user-specific constraint matrix generating means (431**), the despreading 
means (55B^»\.. ,555'''^') despreads the user-specific observation matrix estimates to 
form a plurality of user-specific observation vector estimates j,...,?]^^) 
respectively, as respective columns of a respective user-specific constraint 
matrix (Cj,^^) for supply lo the associated one of the coefficient tuning means (50B'') 

20 of said one or more receiver modules (20'^) in said second group (D). 

15. A receiver according to claim 12, wherein the plurality of channel identification 

means (28',..., 28^') of said first group (I) of receiver modules (20& 20E^) generate 

both said channel vector estimates (g\.,.,tf^), respectively, and a plurality of sets of 

n n 

25 sub-channel vector estimates (fi^'\...,f!tf^,...,fi^^*\..,,6^%, respectively, each of the 
channel vector estimates (^\ comprising a respective one of the sets of sub- 

n n 

channel vector estimates, each of the sets of sub-channel vector estimates representing 
an estimate of the channel parameters of sub-channels of said channel between the base 
station and the transmitter of the conesponding user station, the constraints-set generator 
30 means (42E) comprises a plurality of respreaders (57E\...,57E^*) and a plurality of 
channel replicators (59E\...,59E^) coupled to the plurality of respreaders 
(57E\...,57E'^'), respectively, for filtering the plurality of respread symbols 
respectively, of said first group using respective ones of the sub-channel 
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Ai 1 o^^'^ to form a plurality of sets of user- 

vector estimates (d„ .....fl^ , ' "'^r ^' 

specific observation matrix estimates (^;;:\... ... ^ 

corresponding to the sub-channels, respectively, and. in each of the user-specific 
constraint matrix generators (43K-), the despreading 
5 means (55B^\...,55B'^''o despreads the sets of user-specific observation matrix 
estimates to fom a corresponding plurality of sets of user-specific observation vector 
estimates (P'^ f^'^' ) the sets forming respective columns of a respective 

user-specific constraint matrix (^^^ ^ for supply to the associated one of the coefficient 
tuning means (50B') of the one or more receiver modules (20^ in said second group (D). 

10 

16. A receiver according to claim 12, further comprising hypothetical symbol estimate 

generating means (63L' 63L«^ for generating for each of said selected ones of said 

components a series of hypothetical symbol estimates (g'„.g^,.<). *^erein the 
constraints-set generating means (42L) comprises respreading means (57L', . . . ,57L''') for 

15 respreading, using a corresponding one of the user spreading codes for said first group, 
selected sets of said hypothetical symbol estimates, and channel replicator means 
(59L',...,59L'"), respectively, for filtering the sets of respread hypothetical values, each 
to form one of a plurality of sets of user-specific observation matrix 
estimates f., „ t,. ^J' P^"''^''^ °^ "^"""^^ repUcation means 

20 (59L',...,59L'") having coefficienu adjustable in dependence upon the channel vector 
estimates {g,...,ff"), respectively, and, in each of the user-specific constraint matrix 
generating m^s {llV), the despreading means (55fl*',....552»'^0 despreads the sets 
of user-specific observation matrix estimates to form a corresponding plurality of sets of 

user-specific observation vector estimates (T'^^^^.ij^^.r^i,,." .i,o<^'ipaf.n' W«'" 
25 respectively, as respective columns of a' respective user-specific constraint 
matrix (C^^) for supply to the coefficient tuning means (50B^) of the associated one 
of said one or more receiver modules (20") in said second group (D). 

17. A receiver according to claim 12, furthercomprising means (63M',...,63M'^) for 
30 providing hypotiietical symbol estimates (g';") and wherein the constraints-set 
generating means (42M) uses a combination of said symbol estimates 
said hypothetical symbol estimates in producing said sets of user-specific observation 
matrix estimates, 
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18. A receiver according to claim 17, wherein the constraints-set generating means 

(42M) comprises a respreading means (57M' SlW^ for respreading. ming the 

symbol estimates ($.'.....0 '^'^ ^^^^ hypothetical symbol estimates (j'-) using 
respective ones of the user spreading codes, to provide a plurality of respread symbol 

5 estimates, and channel replicator means (59M'.....59M'^ for filtering the respread 
symbol estimates to form a pluraUty of pairs of user-specific observation matrix 
estimates .f", .-.C.^.)' each pair corresponding to one of said first group of 
user stationsT'thrchlnnel r'^Ucation means (59M 591^*^ having coefficients 
adjustable in dependence upon the channel vector estimates ^\,...,g^), respectively, 

10 and. in each of the user-specific constraint matrix generating means (43M'), the 
despreading means (55B'''S...,S5B'''^0 bespreads the user-specific observation matrix 
estimates to form a corresponding plurality of user-specific observation vector estimates 
fd,i.K, fi.m*,. respectively, as respective columns of a conesponding 

use^^pk^ifK constraint matrix (C^J for supply to the coefficient tuning means (SOB ) 

15 of the associated one of said one or more receiver modules (20^ in said second group 
(D). 

19. A receiver according to claim 1, wherein: 

at least one (20') of said one or more receiver modules both supplies symbol 
20 estimates to said constraint-matrix generating means (42P.43P) for use in deriving said 
constraint matrices and uses said constraint matrices in tuning weighting coefficients of 

its beamformer means (47P'), 

said at least one of said one or more receiver modules further comprising a 
second beamformer means (27P') having second combining means and second coefficient 
25 tuning means for tuning the weighting coefficients of the second combining means; 

the observation vector deriving means (l9.44;44/l,44/2) further comprising 
second reshaping means (44/2) for reshaping said observation matrix (YJ and supplying 
a resulting second observation vector (r^) to said second combining means (27?') and 
delay means (45) for delaying the first observation vector (1.0 relative to the second 

30 observation vector (y ); 

the second coefficient tuning means also being arranged to tune the weighting 
coefficients of the second combining means in dependence upon the channel vector 
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estimate (J^ ^ used by the first coefficient tuning means in beamformer (47?*); and 
wherein 

the channel identification means (28P') of said at least one of the one or more 
receiver modules derives the channel vector estimate (f^ ^) from the delayed 
5 first observation vector (X ) and supplies said channel vecior estimate to the 

n-l 

respective coefficient tuning means of the first combining means and the second 
combining means for use in updating their weighting coefficients and supplies to 
the constraint matrix generator means (42P,43P) said channel 
estimates for use in deriving the constraint matrix; 

10 the first combining means (47P';51,52) and second combining means (27P;51,52) 

use their respective weighting coefficients to weight respective ones of the elements of 
the delayed first observation vector and the second observation vector, respectively, and 
combine the weighted elements of the respective first and second observation vectors to 
provide first signal component estimate and second signal component 

15 estimate (fj^^^, respectively; 

said at least one of said one or more receiver modules further comprises second 
symbol estimating means (29P/2') for deriving from the second signal component 
estimate (S^j^^^ a symbol estimate {S^^j^^ and supplying said symbol 
y estimate ^ J to the constraint matrix providing means (42P,43P); 

;5 20 the constraint means (42P,43P) comprises constraints-set generating means (42P) 

for generating a plurality of constraints-set matrices (C^.^ together characterizing the 
subspace of interference attributable to said first group of user station signals and the 
constraint matrix generating means (43P) comprises vector reshaping 
means (48>4V- ,48^4 '^O for reshaping the constraints-set matrices (C^^..., C^'; to form 
25 columns, respectively, of the constraint matrix (C^.,), the constraint matrix generating 
means (43P) supplying the constraint matrix to each of said coefficient tuning means 
(SOP**) of said one or more receiver modules (20'*). 



20. A receiver according to claim 19, wherein said at least one of said one or more 
30 receiver modules further comprises amplitude estimation means (30P') for providing 
amplitude estimates (^^.j) of signal components from said first group of user stations 
and supplying the amplitude estimates to the constraints-set generating means (42P) as 
parts of the channel estimates (X^.,). 
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21. A receiver according to claim 19, wherein said at least one of the one or more 
receiver modules is arranged to perform for each frame a plurality of iterations (#1, #2, 
j^NJ to derive each symbol estimate, the arrangement being such that: 

in each of the iterations of a particular frame (n), the constraints-set generator 
5 (42P) uses the channel estimates (.T^l.O, a first symbol estimate (^^ j and a second 
symbol estimate (fij,^^ J ^^om the first and second beamformer means, respectively of 
said one or more receiver modules, 

in a first iteration, the constraint matrix providing means (42P,43P) generates a 
first-iteration constraint matrix (£'„.,(1)) in dependence also upon a previous symbol 
10 estimate (Bl^^ i) previously generated by each of said second beamformer s of said one 
or more receiver modules and supplies said first-iteration constraint matrix (C^^^ (1)) to 
the coefficient tuning means of the first beamformer means (47P') for use, with the 
spread channel estimate f , to tune the coefficients of the first beamformer means 



(47?') for weighting each element of the delayed first observation vector (Y^i) to produce 
15 a first-iteration signal component estimate and the decision rule unit (29?/ 1*) processes 
said first-iteration signal component estimate to produce a first-iteration symbol 
estimate (^^'.^(l)), 

in a second iteration, the constraint matrix generating means (43?) uses said first- 
iteration symbol estimate (6„'.i(l)), instead oftheprevious symbol estimate (5i,^^„_i) to 

20 tune the weighting coefficients and derive a second-iteration constraint matrix (C^ ^ (2)) 
for use by the first beamformer means and first decision rule means to produce a second- 
iteration symbol estimate (£^.,(2)), and 

in a final iteration of a total of A^, iterations, the constraint matrix providing 
means (42P,43P) uses a penultimate-iteration symbol estimate (S^.^iN^-l)) pro<iuced by 

25 the first decision rule means (29P/1') in the penultimate iteration to provide a final- 
iteration constraint matrix (C^_^{N^)) for use by the first combining means and first 
decision rule means to provide a final iteration symbol estimate (^„'.,(NJ) as the target 
symbol estimate of that frame (u) for output as the symbol estimate j_j), and wherein 
the constraints-set generator (42?) buffers the symbol estimate (£j_j) for use in every 

30 iteration of the next ft'amer>i+ij instead of symbol estimate and the constraints-set 
generator (42P) uses a new symbol estimate (ij^^^^j) from said second beamformer 
(27?') for all iterations of the new ft-ame, and uses the previous symbol 
estimate (h^ ) from said second beamformer means (21?) in only the first iteration 
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of said new frame, said previous symbol estimate being buffered as required and other 
variables being incremented appropriately. 

22. A receiver according to claim 1, wherein said plurality of receiver modules 
5 (20',...,2(r,20') comprises a first set (I) of receiver modules (20',...,20^) for relatively 
strong user signals and that contribute at least respective sets of said channel estimates 
to said constraints-set generator (42) for use in deriving said constraint matrices but do 
not use said constraint matrices to update the weighting coefficients of their respective 
beamformer means, and a second set (D) of receiver modules (20^ for relatively weaker 
10 user signals and that use the constraint matrices to update the weighting coefficients of 
their respective beamformer means but do not contribute either channel estimates or 
symbol estimates to the constrainU-set generator (42) for use in deriving said constraint 
matrices. 

15 23. A receiver according to claim 22, wherein said plurality of receiver modules 
further comprises at least one further set (Ml) of at least one receiver module (20') as 
defined in claim 19 for a user signal having a signal strength that is intermediate the 
relatively strong and relatively weaker user signals and that both supplies at least channel 
estimates to said constraint-matrix generating means (42P,43P) for use by receiver 

20 modules in other sets in deriving said constraint matrices and uses said constraint 
matrices derived from constraints supplied by receiver modules in iu own set in tuning 
weighting coefficients of its beamformer means (47P'). 

24. A receiver according to claim 22, wherein said plurality of receiver modules 
25 further comprises at least one further set (M2) of at least one receiver module (20') as 
defined in claim 19 for a user signal having a signal strength that is intermediate the 
relatively strong and relatively weaker user signals and that both supplies at least channel 
estimates to said constraint-matrix generating means (42P,43P) for use in deriving said 
constraint matrices and, in tuning weighting coefficients of its beamformer means (47P'), 
30 uses said constraint matrices derived from constraints supplied by receiver modules in 
either or both of its own set ajid other sets. 



DEC-22-2000 12^55 



THOnfiS RDRflS AND ASSOC 



1 613 828 0024 P. 20 



i -a 



137 

25 A receiver according to claim 23, wherein the receiver modules are arranged in 
hierarchical order according signal power and each lower power receiver module uses 
a constraint matrix formed from constraims-sets supplied by each of the higher power 
receiver modules. 

^ 26 A receiver according to claim 24. wherein the receiver modules are arranged in 
hierarchical order according to signal power and each lower power receiver module uses 
a constraim matrix formed from constraints-sets suppUed by each of the higher power 

receiver modules. 

27. A receiver according to claim 23, wherein each of the receiver modules in one 
of said sets is different from the receiver modules in the other sets. 

28. A receiver according to claim 23. wherein the receiver modules in one of said 
15 second and further sets of receiver modules differ from each other. 

29 A receiver according to claim 3. wherein said beamformer means of said at least 
one of the one or more receiver modules comprise projector means (100') for multiplymg 
a projection (jt!) with the observation vector (YJ to form art interference-reduced 
20 obsemtion vector (J«^). and a residual beamformer (27Q^ responsive to the 
projection (H^) and to the channel vector esdmate (f^^) to produce said s.gnal 
componem estimate and the channel id.ntif.caUon means (28Q^ derives the 
channelvectorestimate (f^J from the interference-reduced observation vector (y^). 

25 30 A receiver according to claim 29, wherein said at least one of the one or more 
r^ver modules further comprises reshaping means (102Q^ for reshaping the 
interference-reduced observation vector (l^) to form an interference-reduced 
observation matrix (yf ). and a despreader for despreading the inu^rference- 
reduced observation matrix (T/^), with the corresponding user spreading code to form 

30 apost-correlation reduced-interference observation vector (Z^) for use by the channel 
identification means (28Qd) in deriving said channel vector estimate. 
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31 A receivex according .o dai. 3. for a base suuon in a CDMA system in which 
at least one of the use, stations uses a plurality of different spreading codes to sj.^ 
respective ones of said series of symbols for simultaneous transmission, such that the 
component of the received signal (X(t)) corresponding to that user station «,mpr.ses a 
S corresponding plurality of spread signals, and wherein, in said at lea. one of the oneor 
.orereceivermodules(20^).S3idbea™formermeans (47.*V... 47«'--) '^-^'^f- ^ 
setsofweighdngcoefficientstoweighteachelementofsaidobscationvector (r,) to 

form a plurality of signal component estimates correspondu,g to sa.d 

respective ones of said series of symbols and the symbol estimating means derives from 

10 the plurality of signal component estimates ^^^-^^-^ a corresponding pluraluy of 

u , ^C.' f,'''-^ said observation vector deriving means compnses 

symbol estimates ,....b„ ). """^ 

means (19^- W^^") deriving from the observation matrix a plurality of post- 
' ' . . yy.', each corresponding to a respective one 

correlation observation vectors iS^'....,^') e^cn cortesp t 
of the plurality of different spreading codes, the channel identification means (28R) 
15 derives from said plurality of post-correlation obsemdon vector. (Z^S. r. -) - 

corresponding plurality of sets of channel vector estimates (^^ C> 

the sets to said beamformer means ^,'JR^K..,41R^') and the coefficient tumng means 
of the beamformer means i,lR^\....AlR^-) uses the sets of channel vector 

estimates (1^^.....^) » "^^^^ °' 
20 respectively. 

32 A receiver according to claim 31. wherein the means (19-.>,.... W"'"") for 
deriving the plurality of observation vectors comprises despreading means for 
despreadmg said observation matrix (YJ using one or more of said plurality of different 
25 spreading codes to form a plurality of post-coneladon observation vectors 

for use by the channel identification means (28R^ in deriving said 

plur^ity of spread channel vector estimates (f^;^ t^p- 

33 A receiver according to claim 32. wherein the observation vector deriving means 
30 further comprises also supplies said plurality of post-conelatiot, observation 
vectors fZ*' ^''') ^° beamformer means (47J?*'...-,47Jl ■), and 

coefficient "tu^i'means therein uses said sets of weighting coefficients to weight 
elements of respective ones of the plurality of post-correlation observation vectors, and 
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each of the user-specific constraini-matrix generator means comprises despreadmg 
means (55fl-....,55B-.) for despreading the user-specific constraints-set matrices 
using one or more of the plurality of different spreading codes. 

5 34 A receiver according to claim 31, wherein said means for deriving said plurality 
of observation vectors comprises despreading means (l9-.«) for weighting^said plurality 
of different spreading codes by the plurality of symbol estimates (g*' ■). 
respectively, to form a single spreading code and despreading the observation matrix (YJ 
using said single spreading code to produce a compound post-correlation observation 

10 vector for use by the channel identification means (28R*) to derive said plurality 

of sets of channel vector estimates (fg^. --,!,^") • 

35. A receiver according to claim 34, wherein the observation vector deriving means 
also supplies said plurality of post-correlation observation vectors (Z^^'.-.Z^*) ^^'^ 

15 beamformer means (47J?*>...., 47/?-^-). and the coefficient tuning means therein uses 
said sets of weighting coefficients to weight elements of respective ones of the plurality 
of post-correlation observation vectors, and each of the user-specific constraint-matnx 
generator means comprises despreading means (55B'-'....,55B--^-) for despreading the 
user-specific constraints-set matrices using the plurality of different spreading codes. 

20 

36. A receiver according to claim 3. wherein each of said plurality of receiver 
modules (20',....20^.20^ operates with a frame duration equal to integer multiples 
(F,....,F,„F^ of symbol periods of the corresponding users and uses a plurality 
(f",'....!f„,F^ of different segments of the same long spreading code equal to said the 

25 number of symbol periods in said frame, in said at least one of the one or more receiver 
modules (20-). said beamformer means (475*'..... 475''0 uses different sets of 
weighting coefficients to weight each element of said observation vector (I^) to form 
a plurality (FJ of signal component estimates respectively, and the 

symbol esUmating means (29S^^....2W^'0 derives from the plurality of signal 

30componem estimates iCr->C)^ corresponding plurality of symbol 
estimates i6''\ .X'^')' ^ observation vector deriving means deriving from the 
observaUon mairlx" one or more of a plurality of post-correlation observation 
vectors (Z*S...,2^0 the channel identification means (28S^ derives from said post- 
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correlation observation vectors (Z^'',.„,Z*''') a corresponding plurality of spread 

n A 

channel vector estimates (i^^ and supplies said spread channel vector 

estimates (f^\..,,f*''''), beamformer means {47S^'^,...,47S''''^^), each spread 

channel vector estimate being spread by a respective one of the segments of the long 
5 spreading code, and the coefficient tuning means of the beamformer 
means (475*''\ ,475*'^'') uses said channel vector estimates (f^'\,„ 9^'^'') to derive 
said different sets of weighting coefficients. 

37. A receiver according to claim 36, wherein the means (195'''*,..., 19^*'*^^ for 
10 deriving one or more of the plurality of post-correlation observation vectors comprises 

despreading means for despreading said observation matrix (YJ using one or more of 
said different segments of the same long spreading code such that said plurality of 
observation vectors comprise a plurality of post-correlation observation 
vectors (2''^...,Z^'''') one or more thereof for use by the channel identification means 

15 

38. A receiver according to claim 37, wherein the observation vector deriving means 
also supplies said plurality of post-correlation observation vectors (z^*' , ... , ^'^*) to said 
beamformer means (^7S'''\...,47S'''''*), and the coefficient tuning means therein uses 

20 said sets of weighting coefficients to weight elements of respective ones of the plurality 
of post-correlation observation vectors, and each of the user-specific constraint-matrix 
generator means comprises despreading means (55B'''\...,55B^'^') for despreading the 
user-specific constraints- set matrices using the corresponding one of the plurality (Fj) of 
different spreading code segments. 

25 

39. A user station receiver for a CDMA communications system comprising a 
plurality (NB) of base stations (11) and a multiplicity (U) of user stations (10^...,10^), 
at least a plurality (U') of the user stations being in a cell associated widi one of said 
base stations and served thereby, said one base station having a plurality of transmitter 

30 modules for spreading user signals for transmission to the plurality (U') of user stations, 
respectively, and a receiver for receiving spread user signals transmitted by the plurality 
(U') of user stations, the user stations each having a receiver for receiving the 
corresponding spread user signal transmitted by the base station, said plurality (U') of 
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user stations each having a unique spreading code assigned thereto for use by the user 
station and the corresponding one of the base station transmitter modules to spread the 
user signals of that user for transmission, 

the spread user signals transmitted from the base station transmitter modules to 
5 a particular one of the plurality (U') of user stations propagating via a plurality of 
channels (14^..,, 14"), respectively, 

the receiver of a particular one of said plurality (U') of user stations receiving a 
signal pc(t)) comprising components conesponding to spread user signals for said 
particular user station and spread user signals transmitted by other transmitter modules 
10 of said plurality (MB) of base stations for other users, each of said spread user signals 
comprising a series of symbols spread using the spreading code associated with the 
corresponding one of the user stations, 
said user station receiver comprising: 

a plurality (NB) of receiver modules (20" ) each for deriving from successive 
15 frames of the received signal QC{i)) estimates of sets of said series of symbols 

from a corresponding one of the base stations, 

preprocessing means (18) for deriving from the received signal (X(t)) a series of 
observation matrices (y„) each for use by each of the receiver modules (20^ ) in 
a said frame to derive estimates of sets of said symbols, and 
20 means (19,44) for deriving from each observation matrix a plurality of sets of 

observation vectors ' \ ... Z^'-'-*, ... ,2^''^''''*) and applying each of the 

sets of observation vectors to a respective one of the plurality of receiver modules 

(200; 

each receiver modules comprising; 
25 channel identification means (281^ ) for deriving from the respective one 

of the sets of observation vectors a set of spread channel vector 
estimates (t^'^'^...,^'^^'^^) based upon parameter estimates of the 
channel between the corresponding one of the base stations and said user 
station; 

30 beamformer means (477^''^'^ ^ij'"'^^'^*^) having coefficient tuning 

means for producing sets of weighting coefficients in dependence upon the 
sets of channel vector estimates, respectively, and combining means for 
using each of the sets of weighting coefficients to weight respective ones 
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of the elements of a respective one of the observation vectors and 
combining the weighted elements to provide a corresponding set of signal 
component estimates (§1''^'\.,.jI'^^'^*") and 

symbol estimating means (29r ,...,29^''^'^*") for deriving from the 
5 set ofsignal component estimates a set of estimates 

symbols spread by the conesponding one of the transmitter modules and 
transmitted by the base station; 
said user station receiver further comprising means (42,43) responsive to said 
symbol estimates iK^'^.X^'"'''^^^ channel 
10 estimates (:K"J from each of said plurality (NB) of receiver modules, said 

channel estimates comprising at least channel vector estimates for channels 

(14" ) between the user station receiver and said base stations, for providing at 
least one constraint matrix (d^ representing interference subspace of 
components of the received signal corresponding to said spread signals, and in 
15 each of said receiver modules (20^'), the coefficient tuning means produces said 

sets of weighting coefficients in dependence upon both the constraint matrix 
(C^ and the channel vector estimates so as to tune said receiver module (20^) 
towards a substantially null response to that portion of the received signal (X(t)) 
l=y corresponding to said interference subspace. 

20 

40. A user station receiver according to claim 39, wherein said observation vector 
deriving means comprises means (l9^'i^..,19^''^''^«) for deriving from the observation 
matrix a plurality of post-conelation observation vectors (Z'J•^•^...,2^ '^''^'") 
supplying saidplurality of post-correlation observation vectors (^^''^-^ tothe 

25 channel identification means (281") for use in producing said sets of channel vector 
estimates {t''^*',,,,^^^^*') ' 

41. A user station receiver according to claim 39, wherein said plurality (NB) of 
receiver modules (20" ) derive symbols for user signals other than those destined for the 

30 user of said user station receiver, and said user station receiver comprises an additional 
receiver module (20^ for deriving symbols from the received signal destined for said 
user of said user station receiver and transmitted by a corresponding serving one (v) of 
said plurality of base stations, wherein each of said plurality of receiver modules 
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(20''',200 operates with a frame duration equal to an integer multiple of the symbol 

period and uses a corresponding number of segments (F,,...,FNi,Fa) of a long spreading 

code, each segment corresponding to a respective one of a plurality (Fi,...,FNi.I^d) of 

different segments of the same long spreading code equal to said plurality of symbol 

5 periods in said frame, and wherein, in said additional receiver module (20**), said 

beamformer means (475^'*,„., AIS'^^") uses different sets of weighting coefficients to 

weight each element of said obseivation vector ( j ) to form a plurality (Fj) of signal 

/I 

component estimates respectively, and the symbol estimating means 

(295^*',. ..,295*''^'') derives from the plurality of signal component estimates 
10 a corresponding plurality of symbol estimates (S^\..^,6^'''% said 

observation vector deriving means deriving from the observation matrix a plurality of 
observation vectors the channel identification means (28S'*) derives from 

said observation vectors (jf'*^...,!;^^) a corresponding plurality of spread channel 

n n 

vector estimates (f^ ,...,i^'^^)> supplies same said beamformer 

15 means (475^*V-, 475'''^0, spread channel vector estimate being spread by a 
respective one of the segments of the long spreading code, and the coefficient tuning 
means of the beamformer means (475'''\..., 475'^'*) said channel vector 
estimates (f^*^ f^-^^) to derive said different sets of weighting coefficients. 

20 42. A user station receiver according to claim 39, wherein said plurality (NB) of 
receiver modules (20''') derive symbols for user signals other than those destined for the 
user of said user station receiver, and said user station receiver comprises an additional 
receiver module (20**) for deriving symbols from the received signal destined for said 
user of said user station receiver, wherein each of said plurality of receiver modules 

25 (20''',20'*) operates with a frame duration equal to an integer multiple of the symbol 
period and uses a conesponding number of segments of a long spreading code, each 
segment corresponding to a respective one of a plurality (F,,...,Fni,FJ of different 
segments of the same long spreading code equal to said plurality of symbol periods in 
said frame, and wherein, in said additional receiver module (20^, said beamformer 

30 means (47r*''*V -» ^IT^"^^^) uses different sets of weighting coefficients to weight each 
element of said observation vector (Y ) ^^^^m a plurality (FJ of signal component 

A 

estimates (f^'^'\...,f^'^'^''), respectively, and the symbol estimating means 
(29r*''^'\...,29r*''^') derives from the plurality of signal component estimates 
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/''^') a corresponding plurality of symbol estimates (t^'*',...,^*'^'). 
whereii ' "the coefficient tuning means of said beamformer means 
(47r-*'.....47r'"'''^'') <le"^« weighting coefficients using said constraint matrix 
received from the constraint matrix generating means (43T) and said spread channel 
5 vector estimates produced by the channel identification means (IST) 

of the receiver module (200 corresponding to the base station (v) serving said user 
station. 

43. A user station receiver according to claim 42, wherein said observation vector 
10 deriving means comprises despreading means (l9''-'-',....19''-"-^") for despreading the 

observation matrix to form a plurality of post-correlation observation 
vectors (r'-'-\-X''^^'") ^'^ supplying said pluraHty of post-correlation observation 
vectors (r':^-^ ....i''"^") channel identification means (28r') for use in 

producing said sets of channel vector estimates (l^;'"' .-..^^ "') • 

15 

44. A user station receiver according to claim 39, wherein at least one said 
transmitter module of one of the base stations uses a plurality (NJ of different spreading 
codes to spread respective ones of said series of symbols for simultaneous transmission 
in tiie same frame, such that the component of the received signal (X(t)) corresponding 

20 to that base station transmitter module comprises a corresponding plurality of spread 
signals, and at least one (20') of the plurality of receiver modules (20U) further 
comprises amplitude estimation means (30tr ) for deriving total ampUtude of a set of 
signal component estimates iC^ .A"""') P™'*"'^ beamformer^ mear.s 
(47l/^''-'....,47l/''''^''"-) thereof . said beamformer means (47l/^'-*-*,...,47i;'''"'^") uses 

25 different sets' of weighting coefficients to weight each element of said observation 
vector (IJ to form said plurality of signal component 
estimates (i corresponding to said respective ones of said series of 

symbols, and' the' symbol estimating means (29l/>''>-' ,....29l/'''"-^-) derives from the 
plurality of signal component estimates » corresponding plurality of 

30 symbol estimates («;''•',. ...^:''"'^-), *e channel identification means (28ir-) derives 
a corresponding plurality of sets of spread channel vector 
estimates (f'''-',...,f^''*"'^-) each spread by a respective one of said plurality of 
different spikding '"codes, and supplies the sets to said beamformer 
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means (471/-'-'-' AlU*'^'^') *e coefficient tuning means of the beamfonner 
means (47l/«''C47l/''^'-^-) uses the seu of spread channel vector 
estimates (1; ..f;''"-^-) » '^'^"^ ^'^ ''"^ °^ weighung coeffiaents, 

respectively. 

^ 45. A user station receiver according to claim 44, wherein said plurality (NB) of 
receiver modules (20^ ) derive symbols for user signals other than those destined for the 
user of said user station receiver, and said user sution receiver comprises an additional 
receiver module (20^ for deriving symbols from the received signal destined for said 
10 user of said user station receiver, wherein each of said plurality of receiver modules 
(20",200 operates with a frame duration equal to an integer multiple of the symbol 
pericid and uses a conesponding number of segments of a long spreading code, each 
segment conesponding to a respective one of a plurality (N„,F J of different segments 
of the same long spreading code equal to said plurality of symbol periods in said frame, 
15 and wherein, in said additional receiver module (20*), said beamformer 
means (47r'^ ',..., 47r'^'^') "ses different sets of weighting coefficients to weight each 
element of said observation vector a,) to form a plurality (F,) of signal component 
estimates (S:^\...//^\ respectively", and the symbol estimating means 
{29r^\...,m'"^^') derives from the plurality of signal component estimates 
20 {.S'^-\...//'^') a corresponding plurality of symbol estimates (5^'*'. .,^ and 
wherein the coefficient tuning means of said beamformer means 
(47r-^-',,..47r''''-^') derives the weighting coefficients using said constraint matrix 
received from the constraint matrix generating means (43T) and said spread channel 
vector estimates {H^'^ .■■•.f^l''') P^°''"*="' ''^^'^^^ identification means (281^ 
25 of the receiver module (20")" conesponding to the base station (v) serving said user 
station. 

46. A receiver according to claim 44, wherein said observation vector deriving means 
comprises despreading means (iy'.M,...,l9''^'-^-) for despreading the observation 
30 matrix to form a plurality of post-correlation observation vectors (Z;''-' ....Xf"^') ^'^ 
supplying said plurality of post-correlation observation vectors (r'-'-' f^') «o 
channel identification means (28ir ) for use in producing said sets of channel vector 

estimates (fj;'-',-.!;^^") • 
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47. A user station receiver according to claim 39, wherein at least one said 
transmitter module of one of the base sUtions uses a plurality (NJ of different spreading 
codes to spread respective ones of said series of symbols for simultaneous transmission 
in the same frame, such that the component of the received signal (X(t)) corresponding 

5 to that base station transmitter module comprises a corresponding plurality of spread 
signals, and at least one (20U') of the plurality of receiver modules further comprises 
amplitude estimation means (30U"') for deriving total amplitudes (i|r^'* of a 

set of signal component estimates (i^"' '^'^*) produced by beamformer 
means (47t/*'''»V -i ^lU'''^'^'') thereof, said beamformer 

10 means (47t/*''^'\„ ,47y''''^''''-) uses different sets of weighting coefficients to weight 
each element of said observation vector {Y ) ^^rm said plurality of signal component 
estimates rf""''*'* ... corresponding to said respective ones of said series of 

symbols and the symbol estimating means {29W''^'\..,2W'^^^'') derives from the 
plurality of signal component estimates (i^' i^*''^''^") ^ corresponding plurality of 

15 symbol estimates {$1'^'^ .■ •.Sl''^^'^'')^ observation vector deriving means comprises 
despreading means ( 19*''^'^..., 19''''^'^") for despreading the observation matrix (Y^, 
using one or more of said plurality (NJ of different spreading codes, each of these codes 
being a compound code formed by averaging the codes of all others of said multiplicity 
of interfering users (NI), to form a plurality of observation vectors (Z^'*^*^ » 

n n 

20 the channel identification means (281^ ) derives from said plurality of observation 
vectors (2"'-^'^ ... ^''^^'^) , said signal component estimates '^'''") 
said amplitudes {^""^"^ ^...^^^^^^) a corresponding plurality of sets of channel vector 
estimates (:^'*^*\...,^''^''^'") and supplies the sets to said beamformer 
means (47(7*'' 47 i/*'''"'"^-) and the coefficient tuning means of the beamformer 

25 means (47t/'''^'V,47f^*^''^^'^'') "^^^ ^^^^ channel vector 

estimates {t^'^'^ ..^^S'^^^") to derive said different sets of weighting coefficients, 
respectively. 

48, - A receiver according to claim 1, each said receiver module it located in a - 
30-user/mobil5:„station.and-the received -^gnal comprises, a. pluraH^of-spread user.signals. _____ 

transmitted by a plurality of ttinsniitter modules^^t"a baLse^'stitionncbmmunicating with - 
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49. A receiver for a CDMA communications system comprising preprocessing means 
(18) for deriving from a received signal (X(t)) a succession of observation matrices (YJ, 
means (44) for reshaping each observation matrix to form an observation vector (U. 
beamformer means {ilH^jjoi weighting each element of the observation vector using 
5 weighting coefficients and combining the weighted elements to form a signal component 
estimate , said beamformer means comprising tuning means for tuning said 
weighting coefficients in dependence' upon a channel vector estimate (j^^ , means 
(29N0 for deriving from the signal component estimate (S^ a corresponding symbol 
estimate (S^ for output from the receiver module, means (19'^) for despreading the 
10 observation matrix using the spreading code of the corresponding user to form a post- 
correlation observation vector (2^ , and channel identification means (ISN**) for 
deriving said channel vector estimate^^^ in dependence upon said post-correlation 
observation vector (^V and said signal-component estimate (3^ . 

15 50. A CDMA communications system comprising at least one base station and a 
multiplicity (U) of user stations (10\ 10") including a plurality (U') of user stations 
served by said at least one base station, the base station capable of transmitting unique 
space-time encoded signals each dedicated to a corresponding mobile user station, each 
user station having a transmitter and a receiver for communicating with said at least one 
20 base station via a corresponding one of a plurality of channels (14\...,14"), the base 
. station transmitter comprising: 

a plurality of transmission antennas; 
means for providing user-destined signals; 

a distribution unit for grouping the user-destined signals into yv^ groups; 
25 a temporal channelization-code unit for spreading each user-destined signal by a 

unique dedicated code belonging to a fixed set of L orthogonal codes and summi^ the 
spread signals in each group; 

means for adding to the summed spread signals of each group a respective one 
of a plurality of pilot signals each specific to one of the groups and generated by a PN 

30 - code generator; - — ^ * - - ~ " - — - ixr. 

"::means for scrambling the summed signal from each of said |rotiP.^_using the sanie_ 
_ longjcramblmg code specific to. the base st ation-; . 
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each pilot signal being assigned a fixed fraction of the total power transmitted 
from the base station transmitter; 

means for mapping the signals from the groups (Gj(0» (()) onto antenna 
branches (a (c), - ,A^(()) by means of a linear space coding (M) such that signals 
5 assigned to different groups are substantially orthogonal at transmission; 

at least one of the user stations having a receiver for receiving the corresponding 
spread user signal transmitted by the base station, said plurality (U') of user stations each 
having a unique spreading code assigned thereto for use by the user station and the 
corresponding one of the base station transmitter modules to spread the user signals of 
10 that user for transmission, 

the spread user signals transmitted from the base station transmitter modules to 
a particular one of the plurality (U') of user sutions propagating via a plurality of 
channels (14\...,14'^'), respectively, 

the receiver of a particular one of said plurality (U') of user stations receiving a 
15 signal (X(t)) comprising components corresponding to spread user signals for said 
particular user station and spread user signals transmitted by other transmitter modules 
of said plurality (NB) of base stations for other users, each of said spread user signals 
comprising a series of symbols spread using the spreading code associated with the 
corresponding one of the user stations, 
20 said user station receiver comprising: 

a plurality (NB) of receiver modules (20") each for deriving from successive 

frames of the received signal (X(t)) estimates of sets of said series of symbols 

from a corresponding one of the base stations, 

preprocessing means (18) for deriving from die received signal (X(t)) a series of 
25 observation matrices (FJ each for use by each of the receiver modules (20"') in 

a said frame to derive estimates of sets of said symbols, and 
means (19,44) for deriving from each observation matrix a plurality of sets of 
observation vectors ^ ... _ ^g^- ^^-'''')^ a^^ 

r _ ~/ sets of observadbn vectors tora respective.one of the plurality of receiver modules 

30 - (200; . z. . . ' ' -J- ~ 

~ r eceiver .module jSomprising; — . — - ^ ^r- 

.-^ ___:_:-'XhanneHdentification;means (28P') for deriving^^^from^ respective one 

of the sets of observation, vectors a 'set of spread chajinel vector 
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estimates ff^'*** "based upon parameter estimates of the 

channel between the corresponding one of the base stations and said user 
station; 

beamformer means (47r -^'S..., 47^''^'^'") having coefficient tuning 
5 means for producing sets of weighting coefficients in dependence upon the 

sets of channel vector estimates, respectively, and combining means for 
using each of the sets of weighting coefficients to weight respective ones 
of the elements of a respective one of the observation vectors and 
combining the weighted elements to provide a corresponding set of signal 
10 component estimates 

symbol estimating means ( 29r''^'* 29r''''^^*") for deriving from the 
set of signal component estimates a set of estimates (S^''^'\,..,Bl'^'^^') of 
symbols spread by the corresponding one of the transmitter modules and 
transmitted by the base station; 
15 said user station receiver further comprising means (42,43) responsive to said 

symbol estimates (6:''''\..X'^''^''; channel 
estimates (yC^) from each of said plurality (NB) of receiver modules, said 
channel estimates comprising at least channel vector estimates for channels 

(14''') between the user station receiver and said base stations, for providing at 
20 least one constraint matrix (d^ representing interference subspace of 

components of the received signal corresponding to said spread signals, and in 
each of said receiver modules (20^'), the coefficient tuning means produces said 
sets of weighting coefficients in dependence upon both the constraint matrix 
(<?^ and the channel vector estimates so as to tune said receiver module (20"') 
25 towards a substantially null response to that portion of the received signal (X(t)) 

corresponding to said interference subspace. 



5L A CDMA system according to claim 50, the transmitter further comprising: 
' delay means for "delaying the signals from the mapping nieans each by a branch- 
30- specific delay, forming a corresponding signalling pulse modulating the signalling-pulse 

with, a earner frequency signal, and supplying t he~ modulat ed signal jto th^ antenna 

„_ elements for.transmission thereby.- Z: ^ . _^ ; i: ^ 



2000 13:03 THOMAS flDPtMS RND ASSOC 1 613 828 0024 P. 

150 

52. A CDMA system according lo claim 50, wherein, in the transmitter, the grouping 
means is arranged to group data signals dedicated for user stations into a predetermined 
number N of groups and. when the number of users is less than or equal to the 
processing gain, assigning all user signals to the same group; otherwise assigning user 

5 signals pseu do-randomly so as to tend to balance the number of users in each group. 

53. A CDMA system according to claim 50, wherein the transmitter further 
comprises, for each group, a space-time coding means comprising: 

a channel coding unit for spreading user signals by a group specific set of 

10 orthogonal codes; 

a scrambling unit for spreading each group of user signals with the same base 

station specific scrambling code; and 

a spatial coding unit for mapping the total group signals (Gj(r),-, G^^(O) 
the antenna branch signals (A^iO, ".A^{t)) by a linear transformation (M). 

15 

54. A CDMA system according to claim 53, wherein, in the transmitter, the channel 
coding unit assigns to each user in the group indexed g a chip-code chosen from a fixed 
set of L <. L orthogonal group specific L-chip codes (a^ ^iOr",\t(^))' . the code-sets 
across groups being chosen subject to minimize the maximum cross-correlation, any code 

20 belonging to any group being orthogonal to any other code within the group whUe its 
cross-correlation with any out-group channelization code is minimized. 

55. A CDMA communications system comprising at least one base station and a 
multiplicity (U) of user stations (10\ • 10^ including a plurality (U') of user stations 

25 served by said at least one base station, each user station having a transmitter and a 
receiver for communicating with said at least one base station via a corresponding one 
of a plurality of channels (14\...,14"), at least one user station being capable of 
transmitting a user signal comprising a plurality of unique space-time encoded signals 
each carrying different data from that same user, 
—30 said-at least one-uscr station-having a transmitter comprising:- . - • 

- a-plurality of Jmsmission- antennas; :; j - j:~ 

_ means -for providing .s^^ — — - - - - 

a distribution unit for grouping the space-time encoded signals into Sc groups; 
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a temporal channelization-code unit for spreading each different data stream of 
the user signals by a unique dedicated code belonging to a fixed set of L orthogonal 
codes and summing the spread signals in each group; 

means for adding to the summed spread signals of each group a respective one 
5 of a plurality of pilot signals each specific to one of the groups and generated by a PN 
code generator; 

each pilot signal being assigned a fixed fraction of the total power transmitted 
from the base station transmitter; 

means for scrambling the summed signals from the groups using the same long 
10 scrambling code specific to the user station; 

means for mapping the signals from the groups (Gj(0, ", '^at/O) onto antenna 
branches {A^ii), "^^^^)) '"^"^ ^ ^^"^ ^^^^ coding (M) such that signals 
assigned to different groups are substantially orthogonal at transmission; 

the base station having a receiver for receiving a signal (X(t)) comprising 
15 components corresponding to spread signals transmitted by the transmitters of the 
plurality of user stadons, each of said spread signals comprising a series of symbols 
spread using a spreading code unique to the corresponding user station, said base station 
receiver comprising: 

a plurality (U') of receiver modules (20>,...,2ff^,20') each for deriving from 
20 successive frames of the received signal (X(t)) estimates of said series of symbols 

of a corresponding one of the user stations, 

preprocessing means (18) for deriving from the received signal (X(t)) a series of 
observation matrices each for use by each of the receiver modules (20) in a 
said frame to derive an estimate of a symbol of a respective one of said series of 
25 symbols, and 

means (19,44;44/l,44/2) for deriving from each observation matrix a plurality of 
observation vectors (YY • 7> .1^ ' and applying each of the observation 
vectors to a respective one of the plurality of receiver modules (2tf , . . . ,20^,20**); 
each receiver module comprising; 

3Q. channel identification means (28) for deriving from one of the observation ^ 

_ vectors a^channeK vector e^g^ate^_(^.,^,-4j|^;^^^ 

r— parameter- estimates-of the„ channel betw^nJhe_:ba^^tagOT^^^ 
- the corresponding user station transmitter; — 
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beamformer means {27>,...,27^\27^ 47'») having coefficient tuning means 
(50) for producing a set of weighting coefficients in dependence upon the 
channel vector estimate, and combining means (51,52) for using the 
weighting coefficients to weight respective ones of the elements of a 
5 respective one of the observation vectors and combining the weighted 

elements to provide a signal component estimate (^l^...J^)\ and 
symbol estimating means (29\...,29", 30^...,30^ for deriving from the 
signal component estimate an estimate (B^,. ,6^) of a 
symbol (i?^\.„,^«^) transmitted by a corresponding one of the user 
10 stations (10\..., 10"), 

wherein said receiver further comprises means (42,43) responsive to symbol 
estimates (^^U^fi^ V^'i^'*") ^""^ channel estimates 

comprising at least said channel vector 
estimates for chajinels (14\...,14^') of a first group ffl of said 

15 plurality of user stations (10',. ..,10^) to provide at least one constraint 

matrix (d^) representing interference subspace of components of the received 
signal corresponding to said predetermined group, and in each of one or more 
receiver modules (20A'') of a second group (D) of said plurality of receiver 
modules, the coefficient tuning means (50A'^ produces said set of weighting 
20 coefficients in dependence upon both the constraint matrix (<?^ and the channel 

vector estimates (ff^ so as to tune said one or more receiver modules (20A**) 
each towards a substantially null response to that portion of the received signal 
(X(t)) corresponding to said interference subspace. 



56. A CDMA system according to claim 55, the transmitter further comprising: 

delay means for delaying the signals from the mapping means each by a branch- 
specific delay, forming~a corresponding signalling pulse modulating the signalling pulse 
with a carrier frequency signal, and supplying, the modulated signal to the antenna 
-30 elements for transmission thereby. , . — , - - ^ . ^ 

-57.1 .A CDMA system according to claim 55_, wherein, in the^ transmitter, the 
distribution unit'means is Srangecf to^ data signals dedicated for user stations into 
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a predetermined number of groups and; when the number of users is less than or 
equal to the processing gain, assign all user signals to the same group, otherwise 
assigning user signals pseudo-randomly so as to tend to balance the number of users in 
each group. 

5 

58. A CDMA system according to claim 55, wherein the transmitter further 
comprises, for each group, space-time coding means comprising: 

a channel coding unit for spreading user signals by a group specific set of 
orthogonal codes; 

10 a scrambling unit for spreading each group of user signals with the same base 

station specific scrambling code; and 

a spatial coding unit for mapping the total group signals (G/O, - , ^^^^ 
the antenna branch signals (A^{[l -^A^{t)) by a Unear transformation (M). 

15 59. A CDMA system according to claim 58. wherein, in the transmitter, the channel 
coding unit assigns to each user in the group indexed g a chip-code chosen from a fixed 
setof L <. L orthogonal group specificl^hip codes (o. ^(f),-. fl.^W). , the code-sets 
across groups being chosen subject to minimize the maximum cross-correlation, any code 
belonging to any group being orthogonal to any other code within the group while its 

20 cross-correlation with any out-group channelization code is minimized. 

60. A receiver according to claim 1 , for use with a transmitter transmitting pilot- 
symbol assisted user signals comprising pilot symbols multiplexed with daU symbols, the 
receiver further comprising demultiplexing means (35V*») for demultiplexing the signal 

25 component estimates from the ISR beamformer to extract pilot signal component 
estimates and data signal component estimates and supplying the data signal component 
estimates to the decision rule unit (29V'») and the pilot signal component estimates to. an 
ambiguity estimation means (SIV^, the ambiguity estimation means_(3iv0 smoothing 
or averaging each pilot signal component estimate (f;*^ to provide an ambiguity^ 

30 -estimate (d/)- ; conjugation -means (32V^).-for - deriving, from . .the. .. arnbi^guity^ 
estimate its conjugate and multiplier means (15V^ for multipl>ing£the_ 

conjugate with the symbol estimate (^|):.from.the dedsion .rulejneans^C^^VOjoi^ 
an improved symbol estimate (g**) . ' - : , J. 
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61 . A receiver according to claim 1 . further comprising a second ISR beamformer 
(47V/2') connected in parallel with the first ISR beamformer (47V/10 and responsive to 
the same channel coefficients and constraint matrix as the first ISR beamformer to derive 
from the observation vector (X) ^ P"°t component estimate, ambiguity 

5 estimation means (31V^) for smoothing or averaging the pilot signal component 
estimate to provide an ambiguity estimate (_dt) . conjugation means (32V^) for 
deriving from the ambiguity estimate {a^) its conjugate ((a^') and multiplier means 
(15V') for multiplying the conjugate with the symbol estimate {S^ from the decision 
rule unit (29V'^ to form an improved symbol estimate (£^ • 



10 



15 



62. A receiver according to claim 60, wherein the ambiguity estimation means 
comprises a buffer for buffering bit estimates, smoothing means for smoothing or 
averaging the buffered estimates and a further decision nile unit (29V/2^) for deriving 
from the smoothed or averaged estimates said corresponding ambiguity estimates (a^ . 

63. A receiver according to claim 61, wherein the ambiguity estimation means 
comprises a buffer for buffering bit estimates, smoothing means for smoothing or 
averaging the buffered estimates and a further decision rule unit (29V/20 for deriving 
from the smoothed or averaged estimates said corresponding ambiguity estimates (d^) . 



20 



64. A receiver according to claim 39, for use with a transmitter transmitting pilot- 
symbol assisted user signals comprising pilot symbols multiplexed with data symbols, the 
receiver further comprising demultiplexing means (35V') for demultiplexing the signal 
component estimates from the ISR beamformer to extract pilot signal component 

25 estimates and data signal componem estimates and Supplying the data signal component 
estimates to the decision rule unit (29V0 and the pilot signal component estimates to an 
ambiguity estimation means (31V-). the ambiguity estimation means (31V') smoothing 
or averaging each pilot signal component estimate (f;-^) to provide an ambiguity 
estimate (d,-^ , conjugation means (32V-), for deriving from the ambiguity 

30 estimatex-s""^ Us conjuiate_((d„'^-)- andmultiplier means _( 15 V') for rnuUiplying_the^ 
-■ cohjugate wdth the symbol estimate (S^ from tiiedecisipn rule means (29V') to form 

"" an^mprpved. symbol jstiniateL_(£^- ; . . . 
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65. A receiver according to claim 39, further comprising a second ISR beamformer 
(47V/2**) connected in parallel with the first ISR beamformer (47V/1*') and responsive to 
the same channel coefficients and constraint matrix as the first ISR beamformer to derive 
from the observation vector (X) a pilot signal component estimate , ambiguity 

5 estimation means (31V0 for smoothing or averaging the pilot signal component 
estimate (f^''^ to provide an ambiguity estimate (a^ /conjugation means (32 V*) for 
deriving from the ambiguity estimate (d^) its conjugate ((d^^) and multiplier means 
(15V^) for multiplying the conjugate with the symbol estimate {6^ from the decision 
rule unit (29V<*) to form an improved symbol estimate . 

10 

66. A receiver according to claim 64, wherein the ambiguity estimation means 
comprises -a buffer for buffering bit estimates, smoothing means for smoothing or 
averaging the buffered estimates and a further decision rule unit (29V/2'*) for deriving 
from the smoothed or averaged estimates said corresponding ambiguity estimates (d^ . 

15 

67. A receiver according to claim 65, wherein the ambiguity estimation means 
comprises a buffer for buffering bit estimates, smoothing means for smoothing or 
averaging the buffered estimates and a further decision rule unit {29V IT) for deriving 
from the smoothed or averaged estimates said corresponding ambiguity estimates (^3^'') . 

20 

68. A receiver according to claim 19, further comprising buffering means (90'), 
deimerleaving means (91'), channel decoding means (92'), re-encoding means (93') and 
re-interleaving means (94*) for buffering a first frame of signal component estimates 

(-^h ' <ieinterleaving, channel decoding, re-encoding and re-interleaving the frame 
25 of signal component estimates to provide a frame of improved decided symbol estimates 
(f,^ , and supplying same to the constraint set generator (42 W), the constraint matrix 
generator (43 W) forming therefrom an improved constraint matrix, the ISR beamformer 
(47W') using said improved constraint matrix to provide an improved signal component 
estimate (fj_j(2)) for in a next iteration, the receiver repeating the iterations a 
" 30 predetermined number of times; - - ■ ^ 3 ~~ 

69. A receiver according to cldm_39^ further comprising bugermg^me^ (90'), 
deimerleaving means (91% channel decoding means (92% re-encoding means (93') and 
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re-interleaving means (94') for buffering a first frame of signal component estimates 
(^n-i(l)) ' deinterleaving, channel decoding, re-encoding and re- interleaving the frame 

of signal component estimates to provide a frame of improved decided symbol estimates 
(S^) , and supplying same lo the constraint set generator (42 W), the constraint matrix 
5 generator (43 W) forming therefrom an improved constraint matrix, the ISR beamformer 

(47W') using said improved constraint matrix to provide an improved signal component 

estimate ($*,^(2)) for use in a next iteration, the receiver repeating the iterations a 

predetermined number of times, 

70. A receiver according to claim 1, wherein coefficient tuning means (50 A'*) 
produces said set of weighting coefficients in dependence upon both the constraint matrix 

(dj and the channel vector estimates (ff'j so as to tune said one or more receiver 
modules (20A*^) each towards a response that is bound in magnitude to be close but not 
equal to a null. 

71. A receiver according to claim 39, wherein coefficient tuning means (50A^) 
produces said set of weighting coefficients in dependence upon both the constraint matrix 

(CJ and the channel vector estimates (ff^ so as to tune said one or more receiver 
modules (20A'') each towards a response that is bound in magnitude to be close but not 
equal to a null. 




